منابع مشابه
A quantitative Doignon-Bell-Scarf theorem
The famous Doignon-Bell-Scarf theorem is a Helly-type result about the existence of integer solutions to systems of linear inequalities. The purpose of this paper is to present the following quantitative generalization: Given an integer k, we prove that there exists a constant c(n, k), depending only on the dimension n and k, such that if a bounded polyhedron {x ∈ Rn : Ax ≤ b} contains exactly ...
متن کاملInteger Programs with Prescribed Number of Solutions and a Weighted Version of Doignon-Bell-Scarf's Theorem
In this paper we study a generalization of the classical feasibility problem in integer linear programming, where an ILP needs to have a prescribed number of solutions to be considered solved. We first provide a generalization of the famous Doignon-Bell-Scarf theorem: Given an integer k, we prove that there exists a constant c(k, n), depending only on the dimension n and k, such that if a polyh...
متن کاملA Bell - type Theorem Without Hidden Variables ∗
It is shown that no theory that satisfies certain premises can exclude faster-than-light influences. The premises include neither the existence of hidden variables, nor counterfactual definiteness, nor any premise that effectively entails the general existence of outcomes of unperformed local measurements. All the premises are compatible with Copenhagen philosophy, and the principles and predic...
متن کاملJohn Bell and Bell’s Theorem
John Stewart Bell (1928-1990), a truly deep and serious thinker, was one of the leading physicists of the 20th century. He became famous for his discovery that quantum mechanics implies that nature is nonlocal, i.e., that there are physical influences between events that propagate faster than light. From 1960 until his death Bell worked at CERN in Geneva on the physics of particle accelerators,...
متن کاملClassical counterexample to Bell ’ s theorem
We describe a strictly classical dice game, which emulates the main features of the EPR experiment, including violation of Bell’s inequalities. Therefore, the standard interpretation that Bell’s theorem provides necessary conditions for ‘local realism’ is disproved. PACS 03.65.Ud (Entanglement and quantum non locality)
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 2016
ISSN: 0209-9683,1439-6912
DOI: 10.1007/s00493-015-3266-9